Parallel computing of discrete element method on multi-core processors

This paper describes parallel simulation techniques for the discrete element method (DEM) on multi-core processors. Recently, multi-core CPU and GPU processors have attracted much attention in accelerating computer simulations in various fields. We propose a new algorithm for multi-thread parallel computation of DEM, which makes effective use of the available memory and accelerates the computation. This study shows that memory usage is drastically reduced by using this algorithm. To show the practical use of DEM in industry, a large-scale powder system is simulated with a complicated drive unit. We compared the performance of the simulation between the latest GPU and CPU processors with optimized programs for each processor. The results show that the difference in performance is not substantial when using either GPUs or CPUs with a multi-thread parallel algorithm. In addition, DEM algorithm is shown to have high scalability in a multi-thread parallel computation on a CPU.     

任务具有优先约束的不完全同速机排序问题

文中讨论了任务具有优先约束的不完全同速机排序问题，对问题Ｐｍ｜ｂｒｋｄｗｎ，ｉｎｔｒｅｅ，ｐｊ＝１｜Ｃｍａｘ给出了最优算法，对问题Ｐｍ｜ｂｒｋｄｗｎ，ｐｒｅｃ，ｐｊ＝１｜Ｃｍａｘ给出了界为２－２ｍ的算法。